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Abstract. Consider a complex classical semi-simple Lie group along with 
the set of its nilpotent coadjoint orbits. When the group is of type A, the set 
of orbital varieties contained in a given nilpotent orbit is described a set of 
standard Young tableaux. We parameterize both, the orbital varieties and the 
irreducible components of unipotent varieties in the other classical groups by 
sets of standard domino tableaux. The main tools are Spaltenstein's results 
on signed domino tableaux together with Garfinkle's operations on standard 
domino tableaux. 



1. Introduction 

Let g be a complex semisimple Lie algebra with adjoint group G and write 
Of = G ■ f for the coadjoint orbit of G through / in g*. Fix a Borel subgroup 
B of G and let T be the flag variety G/B. For a unipotent element u £ G, T u 
is the variety of flags in T fixed by the action of u. The orbit Of has a natural 
G-invariant symplectic structure and the Kostant-Kirillov method seeks to attach 
representations of G to certain Lagrangian subvarieties of Of (see flGV9cj |Mih96j , 



and [PicOl ). Of particular importance is the set of orbital varieties, Lagrangian 
subvarieties of Of that are fixed by a given Borel subgroup of G. 

A result of Spaltenstein identifies the set of orbital varieties for a given nilpotent 
orbit with the orbits of a finite group on the irreducible components of the corre- 



sponding unipotent variety [3pa77|. The main purpose of this paper is to provide 
new parameterizations of both, the orbital varieties contained in a given nilpotent 
orbit, as well as the irreducible components of the unipotent variety Irr(^-" u ). 

In the case of classical groups, nilpotent coadjoint orbits are classified by parti- 
tions. Because the number of orbital varieties contained in a given orbit is finite, 
one expects that both orbital varieties and the components of the unipotent variety 



should also admit combinatorial descriptions [ Ger61 1 . This is most apparent when 
G is of type A. 



Theorem ([Spa82]). Suppose that G = GL n (<C) and the nilpotent orbit Of corre- 
sponds to the partition A of n. Then the orbital varieties contained in Of as well 
as the set of components Irr(jF u ) are both parameterized by the family of standard 
Young tableaux of shape X. 

In the setting of other classical groups, a method similar to the one used to obtain 
the above can also be employed to describe both families of objects. However, 
the resulting parametrization by subsets of signed domino tableaux is somewhat 
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cumbersome (see [3pa82 and | vL89 |). The following argument suggests a more 
appealing parameter set. 

Let S be the set of partitions indexing the unitary dual of W, the Weyl group of G 
|May75| and write A for a partition lying in S. The dimension of the representation 
given by A is precisely the number of standard domino tableaux of shape A. If 
we choose a unipotent representative u\ G G in the conjugacy class corresponding 
to A, then Springer's characterization of the representations W in the top degree 
cohomology of T u ]Spr78| indicates that 

#SDT(n) = Y dim£r top (^ Mx) C) = #{Irr(^ u J | AeS} 



ASS 



This suggests that Irr(J-„) should correspond to a set of standard domino tableaux 
in a natural way. Indeed, this is the case. The precise relationship between van 



Leeuwen's parameter set for Irr(^ r u ) [vL89] and the set of domino tableaux can 



be described in terms of Garfinkle's notions of cycles and moving-through maps 



Gar9C|. After defining the notion of a distinguished cycle for a cluster of dominos, 
we show that moving through sets of distinguished cycles of open and closed clus- 
ters in van Leeuwen's parameter set defines a bijection with the set of all domino 
tableaux of a given size. 

Theorem 1.1. Suppose that G is a complex classical simple Lie group not of type 
A. Then the collection of irreducible components of the unipotent varieties for 
G as the unipotent element ranges over all conjugacy classes is parameterized by 
SDT(n), the set of standard domino tableaux of size n. 

The action of the finite group A u on the irreducible components Ivy(J- u ) is de- 



scribed by [vL89|. In the signed domino parametrization, it acts by changing the 
signs of open clusters. We exploit this to obtain a parametrization of orbital vari- 
eties by standard domino tableaux. This time, moving through the distinguished 
cycles of just the closed clusters in van Leeuwen's parameter set defines the required 
bijection. The result is a little simpler to state if we consider nilpotent orbits of 
the isometry group of a nondegenerate bilinear form, G e . 

Theorem 1.2. Suppose that G is a complex classical simple Lie group not of type 
A and O is the nilpotent orbit of G e that corresponds to the partition A . Then 
the set of orbital varieties contained in O is parameterized by the set of standard 
domino tableaux of shape A. 

Parameterizations of orbital varieties by domino tableaux have been obtained in 



McG99|, by describing equivalence classes in the Weyl group of G, as well as in 
Tra|. We will address the compatibility of these parameterizations with the one 
above in another paper. 

2. Preliminaries 

We first describe unipotent and orbital varieties, the relationship between them, 
and the combinatorial objects we will use in the rest of the paper. 

2.1. Unipotent and Orbital Varieties. Let G be a connected complex semisim- 
ple algebraic group, B a Borel subgroup fixed once and for all, and T — G/B the 
flag manifold of G. We consider the fixed point set T u of a unipotent transfor- 
mation u on T. It has a natural structure of a projective algebraic variety, called 
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the unipotent variety. We write Jit(^F u ) for the set of its irreducible components. 
The stabilizer G u of u in G acts on T u and gives an action of its component group 
A u = G u /G° u on lrr(T u ). 

Now consider a nilpotent element / of the dual of the Lie algebra g* of G. 
Write O ad for the orbit of / under the coadjoint action of G on g*. Using the 
non-degeneracy of the Killing form, we can identify O ad with a subset of g. If b is 
the Lie algebra of B and n its unipotent radical, then the set O ad (~l n inherits the 
structure of a locally closed algebraic variety from the orbit O ad . Its compone"' 
are Lagrangian submanifolds of O ad and are known as orbital varieties \ Gin' 



There is a simple relationship between the set of orbital varieties contained in a 
given nilpotent orbit and the irreducible components of the corresponding unipotent 
variety. Suppose that the unipotent element u of G and the nilpotent element / of 
g* correspond to the same partition. 



Theorem 2.1 (|Spa77 ). There is a natural bijection 

Irr(Of n n) — » Irr(^«)M« 

between the orbital varieties contained in the nilpotent orbit O ad and the orbits of 
the finite group A u on Irr(J- u ). 

The set of nilpotent orbits for a classical G admits a combinatorial description 
by partitions. Write V{n) for the set of partitions A = [Ai, A2, . . . , A&] of n, ordered 
so that Xi > A-j+i. 

Theorem 2.2. Nilpotent orbits in gl n are in one-to-one correspondence with the 
set V(n). 

The corresponding statement for the other classical groups is not much more 
difficult. To obtain slightly cleaner statements, we will state it in terms of the 
nilpotent orbits of the sightly larger isometry groups of nondegenerate bilinear 
forms. Let e = ±1 and consider a nondegenerate bilinear form on C m satisfying 
(x,y) e = e(y,x) e for all x and y. Let G e be the isometry group of this form and 
g e be its Lie algebra. Define a subset V c (m) of V(m) as the partitions A satisfying 
= i} is even for all i with (—1)' = e. The classification of nilpotent orbits 
now takes the form: 



Theorem 2.3 ([Gcr61|). Let m be the dimension of the standard representation of 
G e . Nilpotent G e -orbits in g e are in one to one correspondence with the partitions 
of m contained in V e (m) . 

The nilpotent G e orbits in g e can be identified with the nilpotent orbits of the 
corresponding adjoint group with one exception. In type D, precisely two nilpotent 
orbits of the adjoint group correspond to every very even partition. We will write 
Of for the G e -orbit through the nilpotent element / and 0\ for the G e -orbit that 
corresponds to the partition A in this manner. 

The group A u is always finite, and in the setting of classical groups, it is always 
a two-group. More precisely: 



Theorem 2.4 ([v r L8£](2.4.1)). The group A u is always trivial when G is of type 
A. In the other classical types, let B\ be the set of the distinct parts of X satisfying 
(— f) Ai = — e. Then A u is a 2- group with \B\\ components. 
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2.2. Standard Tableaux. A partition of of an integer m corresponds naturally to 
a Young diagram consisting of m squares. We call the partition underlying a Young 
diagram its shape. Recall the definitions of the sets of standard Young tableaux and 
standard domino tableaux from, for instance, |Gar9C|. We will write SYT(X) and 
SDT(X) respectively for the sets of Young and domino tableaux of shape A. We 
refer to both objects generically as standard tableaux of shape A, or «ST(A), hoping 
that the precise meaning will be clear from the context. Also, we will write ST(n) 
for the set of all standard tableaux with largest label n. 

We view each standard tableau T as a set of ordered pairs (fc, Sij), denoting that 
the square in row i and column j of T is labelled by the integer k. When T is a 
domino tableau, the domino with label k, or D(k,T), is a subset of T of the form 
{(k, Sij), (k, Si+ij)} or {(k, Sij), (fc, Sij+i)}. We call these vertical and horizontal 
dominos, respectively. For convenience, we will refer to the set {(0, Sn)} as the 
zero domino when in type B. Whenever possible, we will omit labels of the squares 
and write Sij for (k,Sij). In that case, define label Sij = k. 

Definition 2.5. For a standard tableau T, let T(i) denote the tableau formed 
by the squares of T with labels less than or equal to i. A domino tableau T is 
admissible of type X — B, C, or D, if the shape of each T(i) is a partition of a 
nilpotent orbit of type X. 

The dominos that appear within admissible tableaux fall into three categories. 
Following [vL89| , we call these types / + , I~, and N. 

Example 2.6. Suppose that G is of type C and consider the tableaux 



T = 











5 


1 


2 


3 


4 







V = 



1 


2 


3 


5 


4 





Then T is admissible of type C but T' is not, since shapeT' '(2) = [3, 1] is not the 
partition of a nilpotent orbit in type C. The dominos D(1,T) and D(3,T) are of 
type I~, D(2, T) and D(4, T) are of type I+, and D(5, T) is of type N. 

We also recall the notions of a cycle in a domino tableau and moving through 
such a cycle, as defined in | Gar90 . We will think of cycles as both, subsets of 
dominos of T, as well as just sets of their labels. Write MT(D(k,T),T) for the 
image of the domino D(k, T) under the moving through map and MT{k, T) for the 
image of T under moving through the cycle containing the label k. If U is a set of 
cycles of T that can be moved through independent of one another, we will further 
abuse notation by writing MT(U,T) for the tableau obtained by moving through 
all the cycles in U. Recall the definition of A-fixed and A-variable squares for X 
= B, C, D, or D' ]Gar90| . Under the moving through map, the labels of the fixed 
squares are preserved while those of variable ones may change. We will call a cycle 
whose fixed squares are A-fixed an X- cycle. Note also that the B- and C-cycles as 
well as the D- and D'-cycles in a given tableau T coincide. 

Example 2.7. Consider the domino tableaux T and T" from the previous example. 
The C*-cycles in T are {1}, {2,3}, and {4,5} while those in V are {1} and {2,3,4,5}. 
We have 



MT(2,T) 



1 


2 


4 


5 


3 





MT(A,T) 
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The D-cycles in T are {1,2}, {3,4}, and {5}, while there is only one in T", mainly 
{1,2,3,4,5}. 

3. Signed Domino Tableaux Parameterizations 

The irreducible components of the unipotent variety T u for classical G were de- 
scribed by N. Spaltenstein in ppa82|. We summarize this parametrization as inter- 



preted by M.A. van Leeuwen [vL89|. Its advantage lies in a particularly translucent 
realization of the action of A u on Irr(.?" u ). 

Fix a unipotent element u £ G and let X u be the partition of the corresponding 
nilpotent orbit. Define a map 

T u : T u ► ST(X U ) 



by the following procedure. Fix a flag F £ T u . Adopting notation of | vL89 |, let 
A*- 4 ) be the shape of the Jordan form of the unipotent operator induced by u on 
f", The difference between the Young diagrams A« and A(' i+1 ) is one square m 



type A and a domino in the other classical types [Spa82|. By assigning the label 
i + 1 to the set A( ,;+1 ) \ A« for each i, we obtain a standard tableau of shape X u . 

Theorem 3.1. When G is of type A, the map T u defines a surjection onto SYT(X U ) 
that separates points o/Irr(^ r tl ). That is, it defines a bijection 

T u : Irr(^) — > SYT(X U ). 

Corollary 3.2. When G is of type A, the orbital varieties lrr(0,\ n n) are param- 
eterized by the set SYT(X). 

In the other classical types, any domino tableau in the image of T u is admis- 
sible. Admissible tableaux, however, do not fully separate the components of T u - 
If two flags give rise to different domino tableaux in this way, they lie in different 
components of T u . However, the converse is not true. The inverse image T u ,t of 
a given admissible tableau T under this identification is in general not connected. 
Nevertheless, the irreducible components of J- u ,t are precisely its connected compo- 
nents [ vL8S[ (3.2.3). Accounting for this disconnectedness yields a parametrization 



of Irr(.F„) 

Definition 3.3. A signed domino tableau T of shape A is an admissible domino of 
shape A with a choice of sign for each domino of type I + . The set of signed domino 
tableaux is denoted SDT(A). 

The set EZ?T(A U ) is too large to parameterize Irr(J r u ) and we follow jvL89| m 
defining equivalence classes. We recall the notion of a cluster of dominos. 

Definition 3.4. Write cZ(0) for the cluster containing D(1,T) in types B and C. 
A cluster is open if it contains an / + or N domino along its right edge and is not 
cl(0). A cluster that is neither d(0) nor open is closed. Denote the set of open 
clusters of T by OC(T) and the set of closed clusters as CC(T). For a cluster C, let 
Ic be the domino in C with the smallest label and take Sij as its left and uppermost 
square. For X equal to B or C, we say that C is an X-cluster iff i + j is odd. For 
X equal to D or D', we say that C is an X-cluster iff i + j is even. 



The definition of open and closed differs from |vL89| as we do not call d(0) an 
open cluster. The open clusters of T correspond to the parts of A contained in B\, 
the set parameterizing the Z2 factors of A\. 
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Definition 3.5. If T,V £ EDT(A), let T ~ oPiC ; V iff the underlying tableaux are 
the same and the products of signs in all corresponding open and closed clusters 
of T and T" agree. Denote the equivalence classes by EDT oPjC i(A). Define the set 
Y.DT c i(X) similarly. We represent the elements of £-DT oPjC ;(A) and £-DT c /(A) as 
admissible tableaux with a choice of sign for each of the appropriate clusters. 

There is a considerable amount of freedom in how a flag of T u ^t can be assigned 
an equivalence class of signed admissible domino tableaux. A particular choice is 
presented in [ vL8S|| (3.4), defining a map 



T-tt : J~, u > Si?T p iC /(A u ). 

We describe an action of A u on Y>DT op d(\ u ). For r £ B\, let bx(r) be the 
cluster that contains a domino ending a row of length r in T . Let £ r act trivially 
if bx(r) = cl(0) and by changing the sign of the open cluster br(r) otherwise. For 
each r £ B\, let g r denote the generator of the corresponding Z2 factor of A u . One 
can now define the action of g r on SZ?T oPjC ;(A tl ) by g r [T] = £ r [T]- 



Theorem 3.6 ([vL8E]). Suppose that G is a classical group not of type A and u 
is a unipotent element of G corresponding to the partition A . The map T u defines 
an A u -equivariant bijection between the components lrr(J- u ) and EZ3T oPiC ;(A). 

Since A u acts by changing the signs of the open clusters of E£T oP)C /(A), it is 
simple to parameterize the A u orbits on lvr(J- u ). 

Corollary 3.7. Suppose that G is a classical group not of type A and O'^ is the 
nilpotent orbit corresponding to the partition A . The orbital varieties lrr(0,\ R n) 
are parameterized by EZ3T C /(A). 

4. Domino Tableaux Parameterizations 

We show how to index the components Irr(J r „) and Irr(0A n n) by families of 
standard tableaux. In type A, this is Theorem til For the other classical types, 
we define maps from domino tableaux with signed clusters to the set of standard 
domino tableaux by applying Garfinkle's moving through map to certain distin- 
guished cycles. 

4.1. Definition of Bijections. Consider an X-cluster C and let Iq be the domino 
in C with the smallest label. Let be the X-cycle through Ic- We call it the 
initial cycle of the cluster C. 

Proposition 4.1. A cluster of an admissible domino tableau T that is either open 
or closed contains its initial cycle. 

We defer the proof to another section. Armed with this fact, we can propose a 
map 

$ : HDT op , c i{n) — > SDT(n) 

by moving through the distinguished cycles of all open and closed clusters with 
positive sign. More explicitly, for a tableau T £ SZ?T oPiC / , let C + (T) denote the set 
of open and closed clusters of T labelled by a (+) and let a(T) = {y c | C £ C+(T)} 
be the set of their distinguished cycles. Write \T\ for the standard domino tableau 
underlying T. We define 

$(T) = MT(a(T), |T|). 
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Lemma 4.2. The map $ : TiDT op ^ c i(n) — > SDT(n) is a bijection. We can view 
the set TiDT c i{n) as a subset of EZ?T oPiC ; (n) by assigning a negative sign to each 
unsigned open cluster of a domino tableau in T,DT c i(n). Restricted to T,DT c i(n) , $ 
preserves the shapes of tableaux and defines a bijection $ : £Z?T C /(A) — ► SDT(X) 
for each X a shape of a nilpotent orbit. 

Proof. We check that $ is well-defined, that its image lies in SDT(n), and then 
construct its inverse. We first need to know that the definition of $ does not depend 
on which order we move through the cycles in o~(T). It is enough to check that if 
y c and y c < £ tr(T), then y c , is also lies in a{MT(\T\,y c )). While this statement 



is not true for arbitrary cycles, in our setting, this is Lemma 4.4. 

The image of $ indeed lies in SDT(n). That <j>(T) is itself a domino tableau 
follows from the fact that moving through any cycle of |T| yields a domino tableau. 
Hence $(T) e SDT(n) and if T € T,DT cl (X) then $(T) € SDT(X) since in this 
case $ moves through only closed cycles. 

The definition of a cluster forces the initial domino Iq of every closed cluster to 
be of type I + . By the definition of moving through, the image of MT(Ic,T) in 
MT(yc, T) is inadmissible, i.e. it is a horizontal domino not of type N . In general, 
all the inadmissible dominos in $(T) appear within the image of distinguished 
cycles under moving through. Furthermore, the lowest- numbered domino within 
each cycle is the image of the initial domino of some distinguished cycle. With this 
observation, we can construct the inverse of We define a map 

* : $(SDT op , c ;(n)) — » EDT op , ci (n) 

that satisfies * o $ = Identity. Let t($(T)) be the set of cycles in $(T) that 
contain inadmissible dominos. We define *($(T)) = MT($(T), i($(T))). By the 
above discussion, t($(T)) contains precisely the images of cycles in cr(T). Hence 



<Jr($(T)) = AfT($(T),i($(T))) = MT(MT(\T\,a(T))) = T 

as desired. Thus $ is a bijection onto its image in SDT(n) and restricted to 
EDT C ;(A), it is a bijection with its image in SDT(X). As we already know that 
the sets SDT C /(A) and SDT(X) both parameterize the same set of orbital varieties, 
and that Y>DT op c i(n) and SDT(n) both parameterize the same set of irreducible 
components of unipotent varieties, $ must provide bijections between these two 
sets. □ 



Theorems 1.1 and 1.2 are immediate consequences. 



Example 4.3. Let G be of type D and suppose that both u and 0\ correspond to 
the partition A = [3 2 ]. The van Leeuwen parameter set SL>T oPiC ;([3 2 ]) for Irr(jF u ) 
is: 



1 


2 


3 









1 


2 




i 


2 


+ 


3 






3 




set 


of standard 



tableaux. We write the image of a given tableau in the same relative position. 
Note that this parameter set for Irr(J 7 u ) consists of all tableaux of shapes [3 2 ] and 
[4,21. 
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The van Leeuwen parameter set SDT c /([3 2 ]) for the orbital varieties contained in 
Ox is: 



Its image under $ is the set of all domino tableaux of shape [3 2 ]. Again, we write 
the image of a tableau in the same relative position. 



4.2. Independence of Moving Through Initial Cycles. 

Lemma 4.4. Consider open or closed clusters C and C and their initial cycles yc 
and y& ■ Then yc is again a cycle in MT(\T\,yc). 

Proof. If C and C are clusters of the same type, then so are their initial cycles and 
the lemma is ]Gar90| (1.5.29). Otherwise, without loss of generality, take C to be a 
C-cluster and C to be a D-cluster. As the proof in the other cases is similar, we 
can also assume that is C-boxed while yc is D-boxed. 

Suppose that the dominos D(r) £ 3^c and D(s) 6 lie in relative positions 
compatible with the diagram 



where the box labelled by r is fixed. The same squares in MT(\T\,yc>) have the 
labels 




for some s' . 

To prove the lemma, we need to show that s < r implies s' < r and s > r implies 
s' > r. Since our choice of r and s was arbitrary this will show that yc remains 
a cycle. There are two possibilities for the domino D(s). It is either horizontal or 
vertical and must occupy the following squares: 




Case (i) Case (ii) 

Case (i). In this case, s < r always. Garfinklc's rules for moving through imply 
that MT(\T\, fl(r))flC'^0. This is a contradiction since we know by hypothesis 
that yc 7^ yc ■ Hence this case does not occur. 

Case (ii). First suppose s > r. Then the our squares within MT(\T\,yc) must 
look like 



for some s' ^ s. Since the tableau MT(yc,T) is standard, this requires that s' > s 
implying s' > r which is what we desired. Now suppose s < r and suppose the 
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squares in our diagram look like 





s 


/ 


s 


r 


u 



As in Case (i), we find that D(t) £ C. Since D{t) € C, type D(s) = I + implies type 
D{t) = I~, type D(r) = I~ , and type D{u) = I + . Otherwise, the rules defining 
clusters would force s to lie in the cluster C. Now D(u) lies in the initial cycle of 
a closed cluster of same type as C Since it lies on the periphery and its type is 
I + , then its top square must be fixed. In particular, D(u) ^ C. But s < r implies 
MT(D(r j) n D(u) ^ 0. This is a contradiction, implying that this case does not 
arise. 

To finish the proof, we must examine the possibility that D(s) and D(r) lie in 
the relative positions described by 




This case is completely analogous and we omit the proof. □ 

This lemma shows that the image of moving though a subset of distinguished 
cycles is independent of the order in which these cycles are moved though. Note, 
however, that a similar result is not true for subsets of arbitrary cycles. 

4.3. Nested Clusters and the Periphery of a Cluster. We aim to show that 
closed and open clusters contain their distinguished cycles. The proof has two 
parts. First, we show that y c is contained in a larger set of clusters C, defined as 
the union of C with all of its nested clusters. Then, we show that yc intersects each 
of the nested clusters trivially. 

Let C be a cluster of a tableau T and denote by rowu T — {Skj\ j > 0} the feth 
row of T. Define col k T similarly. If row k T n C ^ 0, let inf fe C = inf { j | S k ,j <5 
rowk T fl C} and sup fc C = sup{j | Skj € row k T n C}. 

Example 4.5. Consider the following tableau of type D. It has two closed clusters 
given by the sets C = {1, 2, 3, 4, 5, 8, 9, 10, 11, 12} and C = {6, 7}. 



1 


3 


5 


11 












4 


6 


7 


8 




2 










12 




9 


10 



C is a D-cluster while C is a B-cluster. 3^c is then a D-cycle and consists of the 
dominos in the set {1,3,5,11,12,10,9,2}. T has two other .D-cycles, {4,6} and 
{7,8}. Both intersect C, but arc not contained within it. The B-cycle yc equals 
{6, 7} and is contained in C. Hence an X-cluster may not contain all the X-cycles 
through its dominos. However, it always contains its initial cycle. Also notice that 
C completely surrounds C. We call such interior clusters nested. 

Nested clusters complicate the description of clusters. To simplify our initial 
results, we would like to consider the set formed by a cluster together with all of 
its nested clusters. To be more precise: 
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Definition 4.6. Let C be a cluster of T. It is nested in C if all of the following are 
satisfied: 

ini{k\row k T n C V 0} > inf{k\row k T n C ^ 0} 
sup{fc|row fc T n C ^ 0} < sup{fc | ro^feT n C ^ 0} 
M{k\col k T R CV 0} > inf{fc|co; fc T n C ^ 0} 
sup{fc | co/ fc T n C ^ 0} < sup{k\col k T n C ^ 0} 



Define C to be the union of C together with all clusters nested within it. We will 
write periphery(C) for the set of dominos in C that are adjacent to some square of 
T that does not lie in C. Note that periphery(C) is a subset of the original cluster 
C. 

Example 4.7. In the above tableau, C is nested in C. Furthermore, CtiC = C = T, 
and periphery (C) = y>c C C. 

The next two propositions describe properties of dominos that occur along the 
left and right edges of C. Recall that our definition of the cycle yc endows C as well 
as C with a choice of fixed and variable squares by defining the left and uppermost 
square of Iq as fixed. 

Proposition 4.8. Suppose that C is a non-zero cluster of a domino tableau T and 
that the intersection of the k-th row of T with C is not empty. Then the dominos 
D(label(Tk t i n f h c),T) and D (label (T k i n f k c),T) are both of type I + . If C is also 
closed, then the dominos D(label(T k . S up k c),T) and D(label(T k supk c),T) are of 
type I~ . 



Proof. The first statement is true for all non-zero clusters by |vL89| (3.3). The 



second statement is the defining property of closed clusters. □ 

Proposition 4.9. Suppose that C is a non-zero cluster of a domino tableau T . If 
the domino D consisting of the squares S pq and lies in periphery (C), then 

(1) Spq is fixed if type D = I + and 

(2) S p +i. q is fixed if type D = I~ 

Proof. Case (z). Assume that there is a D' in the periphery(C) of type / + whose 
uppermost square is not fixed. Then periphery(C) must contain two type / + domi- 
nos E = {Ski,Sk+i.i} and E' = {Sk+i, m , Sk+2,m} with the squares Ski and Sk+2,m 
fixed and \m — l\ minimal. 

Assume m < I. The opposite case can be proved by a similar argument. Because 
E' is of type I + , there is an integer t such that m < t < I, Sk+i.t S periphery(C), 
and t is maximal with these properties. Let F be the domino containing Sk+xj,- F 
has to be {Sk+i,t, Sk+2,t} an d of type I~ . If its type was I~ or N, [ vL89( |(3.3 (17)) 



would force Sk+i,t+i to be in periphery(C) as well. If F on the other hand was 
{S/c+i^, Sk,t}, this would contradict the minimality of |m — l\. We now consider 
two cases. 

(a) Assume t = I — 1. Because E and F lie in periphery(C) and hence in C, C 
must contain a domino of type TV of the form {S u ,i-i, S u ,i} with u > k + 2 
and u minimal with this property. The set of squares {S Pt i-i\k + 2 < p < 
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u} U {S p i\k + 1 < p < u} must be tiled by dominos, which is impossible, as 
its cardinality is odd. 
(b) Assume t < l — l. We will contradict the maximality of t. Because E and F 
both lie in C, C must contain a sequence H a of dominos of type N satisfying 

H a = {Sk+l+f(a),t+2u, Sk+l+f(a),t+2a+l} 

where < a < . We choose each H a such that for all a, f(a) is 

minimal with this property. Because the sets {Sk+ P .i\k + l<p<fc + l + 
fC- = T^)} and {S k +p,t\k + 2 <p< k + l + f(0)} have to be tiled by dominos 
of type I + and I~ respectively, /(0) has to be even and ) has to be 

odd. Hence there is a /? such that f(0) is even and f{[3 + 1) is odd. 

Assume /(/3) < /(/3+1), but the argument in the other case is symmetric. 
Let G be the domino containing the square Sf c+ i + f^^ t+ 2p+2- G must belong 
to C, as Hp and G is either of type I~ or N. The type of G cannot be 
AT, however, as this would contradict the condition on /. Hence G must 
be of type I~. If G equa ls {Sk +i+f(0), t +20+2, S k +f(p), 1+2/3+2}- Then by 



successive applications of [vL89 (3.3 (17)), the set of dominos 

{{Sk+f(P)-~/e,t+2l3+e, Sk+l+/( ( 8)- 7 - £) t+2/J+e}} 

with e = 1 or 2 and < 7 < f((3) — 2 is contained in C as well. But this 
means that t + 2(3 + e for e = 1 or 2 satisfies the defining property of t, 
contradicting its maximality. 
Case (ii). We would like to show that the bottom square is fixed for every I~ 
domino in periphery (C). It is enough to show that this is true for one such domino, 
as an argument similar to that in case (i) can be repeated for the others. Let 



I = inf {k I roWfcT C\C = 0}. Then by 4.8 and the definition of fixed, we know that 



S iMhc is fixed - As {^supiC' Si+i.sup, ci is a domino of type I in periphery(C), 
we have found the desired domino. □ 

Lemma 4.10. The following inclusions hold when C is an open or closed cluster: 
periphery (C) C C C. 

Proof. Recall that our choice of a fixed square in Iq defines the fixed squares in all 
of C. Define C as C when C is closed and C union with all empty holes and corners of 



\T\ adjacent to C when C is open [|Gar9Cj (1.5.5). We show that the image MT(D,T) 
of D in periphery(C) lies in C. This shows the second inclusion, as if any domino in 
periphery (C) stays in C under moving through, then so must the cycle yc- The first 
inclusion is a consequence of the argument and the definitions of moving through 
and clusters. We differentiate cases accounting for different domino positions along 
periphery (C). 

Case (i). Take D = {(fc, Sjj), (k, Sj+ij)} and suppose typeD = I + . Be- 
cause D lies on periphery (C), Proposition [D)] implies that SV, is fixed. Due to 



|vL89t (3.3. 17(h)) and |]| Sij+i G C 



(a) Suppose S^ij+i in not in C. Then r = label(Si-i,j+i) < k. Otherwise 



Si-ij and Sij would both belong to the same cluster by_|jvL8£j](3.3.17(ii)) 



Since Si— ij and Si—ij+i are in the same cluster by |vL89|(3.3.17(i)) or 



(3.3.17(iii)), this contradicts our assumption. Now [ Gar90 | (1.5.26) forces 
MT(D, T) — {(k, Sij), (k, Sij + i)}, and since Sij and S^j+i both belong to 
C, so must MT(D, T). 
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(b) Suppo se now that S^-ij+i G C. Then the square Si-% t j G C as well since by 
[ vL89|( 3.3.17(i)) or (3.3. 1 7(iii) ) , they both belong to the same cluster. Now 
I Gax9(| (1.5.26) implies MT(D,T) c {.S',,..S, , ;; .S, , . , }. As all of these 
squares lie in C, we must also have MT(D, T) C C. 

Case (ii). Suppose D = {(k, Sij), (k, Si t j+i)} and that the square Sij+i is hxed. 

By fvL89| (3.3.17(ii)) andfj, S id+2 G C. 

(a) Suppose Si-i^+i is not in C Then 5i_i. :)+ 2 lies in \T\ but not in C, as by 
[ vL89| (3.3.17('i)) or (3.3. 17(iii) ) they both belong to the same c luster. The 
definition of a cluster forces r = label(Si-!j + 2) < k and Gar9C| (1.5.26(h)) 
implies MT(D,T) — {Sij+i, Sij+2}- Since the squares <Sj,j+i as well as 
Sij+2 are both contained in C, so is MT(D,T). 

(b) Suppose S!j_i j+j lies in C. Then because the domino MT(D,T) must be 
a subset of {Sjj+i, Si-ij+i}, it must also be a subset of C. 

Case (Hi). Suppose D = {(k, Sij), (k, Sij+i)} and that the square Sij is fixed. 
Then G C by |vL89| (3.3.17(iii)). 

(a) Suppose fi rst th at Si+ij-i is not in C. Then r_=_label(Si+!j-!) > k 
by either flyL89] (3.3.17(ri)) or (3.3. 17(iii) ) . But |Gar90| (1.5^26(111)) forces 
MT(D, T) to be precisely {Sij, S^j-!} which is a subset of C. 

(b) If Si+ij-! G C, then S l+1J G C as well, since by |vL89| (3.3.17(i)) or 
(3.3. 17(iii)) they either must belong to the same cluster or Si+ij is an 
empty hole or corner. But by par90] (1.5.26(iii) (iv)), MT(D, T) is a sub- 
set of {Sij, Si+ij, Sij-i}, all of whose squares lie in C. 

Case (iv). Suppose D = {(k, Sij), (k, Sj+ij)} and that the domino D is of type I~ . 
The square Si+ij is then fixed and S'i+ij-i G C. 

(a) Assume that S l+2 ,j-i G C. Then Si +2 j G C. Since MT(D,T) is the 
domino {Si+!j, Si + !j-i} or {Sj+ij, S , i + 2,j}- Hence MT(D, T) G C as both 
possibilities are contained in C. 

(b) Assume S,*+2,j-i is not in C. We have r = label(Si+2,j-i) > k, for oth- 
erwise D(r,T) and hence S i+2 ,j-\ would lie in C. But then MT(D,T) = 



-i}, so it is contained in C. 



These cases describe all possibilities by 4.9. 



□ 



What remains is to see that the initial cycle J^c is contained within the cluster 
C itself. It is enough to show that its intersection with any closed cluster nested 
in C is empty, as open clusters cannot be nested. Our proof relies on the notion of 
X-boxing | Gar90[ (1.5.2). We restate the relevant result. 



Proposition 4.11 ( |Gar90[ (1.5.9) and (1.5.22)). Suppose that the dominos D(k, T) 
and D(k',T) both belong to the same X -cycle. Then 

(1) D(k,T) is X -boxed iff MT(D(k,T),T) is not X -boxed. 

(2) D(k,T) and D(k',T) are both simultaneously X -boxed or not X -boxed. 

Lemma 4.12. If C C C is a closed cluster nested in C, then yc flC = 0. 

Proof. It is enough to show that periphery(C) n 3^c = 0, a s this forces C D yc = 0. 
We divide the problem into a few cases. 

Case (i). Suppose {type yc,type yc} — {C, D'}. We investigate the intersection 
of periphery (C) with yc- It cannot contain dominos of types I + and I~; because 
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the boxing property is constant on cycles according to Proposition 4.11 (ii), such 
dominos would have to be simultaneously C and D-boxed, which is impossible. If 
D(k,T) E periphery <(C')r\y c > is of type (N), £>(fc, T) and MT(D(k, T), T) are both 



C and Z?'-boxed. This contradicts Proposition 4.11 (i), forcing periphery (C')nyc = 
0. The proof is identical when the set {type yc,type yc} equals {B,D} instead. 

Case (ii). Suppose {type yc,type yc} = {C,D}. The proof is similar to the 
first case, except this time, dominos of type N cannot be simultaneously C and 
D-boxed. Again, the proof is identical when the set {type yc,type yc} equals 
{B, D'} instead. 

Case (Hi). Suppose {type yc,type yc} C {B,C} or {D,D'}. Then by by the 
definition of cycles, 3^c H yc = 0- We know periphery(C) C C C by Lemma 



4.10, implying again that periphery(C) n 3^e = 0- D 
5. The t-Invariant for Orbital Varieties 
A natural question is whether our method of desc ribing or bital varieties by 



standard tableaux gives the same parametrizatio n as |McG99 . More precisely. 



if 7r : ]xr(!F u )/A u — » Irr(C„ D n) is the bijection of |Spa77| , does the same tableau 
parameterize both C E 1it(J- u )/A u and its image V = vr(C)? Write T(C) for the 
domino tableau corresponding to the j4 u -orbit C E Irv(T u )/A u via the map of 
the previous section and T(V) for the domino tableau used to parameterize V in 



McG99 | 



Let II be the set of simple roots in g. The r invariant, a subset of II, is defined 



for orbital varieties in [ Jos84 | and for components of the Springer fiber in [3pa82|. 
It is constant on each A u orbit. For a standard domino tableau T, it can be defined 
in terms of the relative positions of the dominos. We say that a domino D lies 
higher than D 1 in a tableau T iff the rows containing squares of D have indices 
strictly smaller than the indices of the rows containing squares of D 1 . Then r(T) 
consists of precisely the simple roots at whose indices satisfy: 

(1) i = 1 and the domino D(1,T) is vertical, 

(2) i > 1 and D(i - 1,T) lies higher than D(i,T) in T. 
According to ]Gar93 |, there is a unique tableau of a given shape within each 



equivalence class of tableaux generated by the generalized r- invariant. We show 
Theorem 5.1. Suppose that C € Irr(J- u ) / A u and that V = tt(C). Then 

r(T(C))=r(T(V)). 
Proof. In fact, we show that all of following sets are equal. 

t(T(V))= t(V)= t(C)=t(T(C)). 
The first equality follows from [ McG99| and [ Jos84 |. The second from the defi- 



nition of 7r. We verify the third. 

Recall the map $ : SDT oP:C i — > SDT defined in the previous section. We prove 



that if T £ SDT op c i parameterizes the irreducible component C E Irr^j in |vL89|, 
then its r-invariant t(C) is precisely the r-invariant of the standard domino tableau 
$(T) = T(C) as defined above. The content of the proof is a description of the effect 
of $ on the characterization of the r-invariant of the components of the Springer 
fiber given in |Spa82| . 

That a± E t(C) iff a± E t($(T) is clear in types B and C since D(l, T) never lies 
within a closed cluster and hence remains unaltered by <&. In type D, the conditions 
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for oti, when i < 2, to lie in r(C) described by Spaltenstein translate exactly to our 
conditions for ai to lie in t(<J>(T). 

For i > 1, suppose that either D(i,T) or D(i - 1 , T) lies in some /C S CC+(T). 
If contains more than two dominos, then |Gar93[ ] (III. 1 .4) implies that a>i G t(C) 
iff a t 6 r($(f)). 

So suppose that /C contains exactly two dominos. If, in fact, K, — {D(i), D(i—1)}, 
the simple root a, must lie in r(C). But D(i — 1) is higher than D(i) in MT(C, T) , 
implying by the definition of <J> that £ r(<I>(T)) as well. The remaining possibility 
is that only one of the dominos D(i) and D(i — 1) lies in the two-domino cluster 
K,. Then the fact that cti 6 r(C) iff 6 (T) follows by inspection. □ 
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